Berthelot's Pipit (Anthus berthelotii)
I doubt that we'd have been able to id. these characters on Madeira were it not for the information boards. Thanks!